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Abstract — This  study  is  a natural  extension  of  k -proper 
coloring  of  any  simple  and  connected  graph  G.  By  an  r- 
dynamic  coloring  of  a graph  G,  we  mean  a proper  k- 
coloring  of  graph  G such  that  the  neighbors  of  any  vertex  v 
receive  at  least  minfr,  d(v)j  different  colors.  The  r-dynamic 
chromatic  number,  written  as  zfG),  is  the  minimum  k such 
that  graph  G has  an  r-dynamic  k-coloring.  In  this  paper  we 
will  study  the  r-dynamic  chromatic  number  of  the 
coronation  of  path  and  several  graph.  We  denote  the 
corona  product  of  G and  H by  G 0 H.  We  will  obtain  the  r- 
dynamic  chromatic  number  of  jr(PnOPm) , Jr(En0C m)and 
Xr^PnO^Kn)  for  m,  n>3. 

Keyword — r-dynamic  chromatic  number,  path,  corona 
product. 

I.  INTRODUCTION 

An  r-dynamic  coloring  of  a graph  G is  a proper  k- 
coloring  of  graph  G such  that  the  neighbors  of  any  vertex  v 
receive  at  least  minfr,  r7(v)}  different  colors.  The  r-dynamic 
chromatic  number,  introducedby  Montgomery  [4]  written  as 
Xr(G),  is  the  minimum  k such  that  graph  Ghas  an  r-dynamic 
A: -coloring.  The  7-dynamic  chromatic  number  of  a graph  G 
is  Xi(G)  = x(G),  well-known  as  the  ordinary  chromatic 
number  of  G.  The  2-dynamic  chromatic  number  is  simply 
said  to  be  a dynamic  chromatic  number,  denoted  byx2(G)= 
Xd(G),  see  Montgomery  [4].  The  r-dynamic  chromatic 
number  has  been  studied  by  several  authors,  for  instance 
in[l],  [5],  [6],  [7],  [8],  [10],  [11], 

The  following  observations  are  useful  for  our  study, 
proposed  by  Jahanbekam[l  1]. 

Observation  l.[10]  Always  j(G)  = Ji(G)  < ■■■  < 
Za(G)(0.  If  r>  A (G),  then  xr (G)  = TA(g)(c) 

Observation  2.LetA(G)  be  the  largest  degree  of  graph  G.  It 
holds jr(G)  > min{A (G),r)  + 1. 


Given  two  simple  graphs  G and  H,  the  corona  product  of  G 
and  77,  denoted  by  G O 77,  is  a connected  graph  obtained  by 
taking  a number  of  vertices  IU(G)I  copy  of  77,  and  making 
the  ith  of  V( Gjadjacent  to  every  vertex  of  the  1th  copy  of 
V(H),  Furmanczyk[3].  The  following  example  is  P3©C3. 


There  have  been  many  results  already  found.  The  first  one 
was  showed  by  Akbari  et.al  [10].They  found  that  for  every 
two  natural  number  m and  n,  m,  n>  2,  the  cartesian  product 
of  Pmand  P«is  X2 (PmDPn)  = 4 and  if  31  mn,  then%2(COTnCn)  = 
3 and  yACmACn)  = 4.  In  [2],  they  then  conjectured  x,(G)  - 
X(G)+2  when  G is  regular,  which  remains  open.  Akbari 
et.al.  [9]  alsoproved  Montgomery’s  conjecture  for  bipartite 
regular  graphs,  as  well  as  Lai,  et.al.  [5]  provedthat  x2(G)  < 

A(G)  + 1 for  A (G)  >4  when  no  component  is  the  5-cycle.  By 
a greedy  coloring  algorithm,  Jahanbekama  [11]  proved  that 
JCr(G)  < rA(G)+  1,  and  equality  holds  for  A (G)  > 2 if  and 

only  if  G is  r- regular  with  diameter  2 and  girth  5.  They 
improved  the  bound  to  x^G)  < A(G)  + 2r  - 2 when  S( G) 

7 

>2 r In  n and  ~Xr(G)<  A(G)  + r when  5(G)  >r“  In  n. 

II.  THE  RESULTS 

We  are  ready  to  show  our  main  theorems.  There  are 
three  theorems  found  in  this  study.  Those  deal  with  corona 
product  of  graph  P„  with  P,„.  Cm,  and  W,„. 

Theorem  1.  Let  G = Pn  0 Pm  be  a corona  graph  ofPn  and 
Pm-  For  n,  m >2,  the  r-dynamic  chromatic  number  is: 
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{ 3 

, r = 1,2 

i1  ’ 

i = 3t  + 1,  t >0,1  < i < n 

Xr(G)  = r + 1 

3 < r < A - 1 

csC y/)=  2 , 

i = 3t  + 2,  t >0,1  < i < n 

l m + 3 

, r > A 

l 3 

, i = 3t,  t > 1,  1 < i < n 

Proof.  The  graph  Pn  0 Pm  is  a connected  graph  with  vertex 
set  V (Pn  © Pm ) = {yi,  1 < i < n}  u { x y-;  1 < i < n,  1 < 
j < m } and  edge  set E{Pn  0 Pm ) = {y;y(;+i);  1 < t < n — 
l}  u [y^if  1 < i < n,  1 < ; < m]  U {Xy,xi(j+1);  1 < t < 
n,  1 < j < m — 1}.  The  order  of  graph  PnQ  Pm  is 
\V(PnQ  Pm)  | = n(m  + 1)  and  the  size  of  graph  Pn  0 Pm  is 
\E(Pn  O Pm)\  = 2 mn  - 1.  Thus, AOn  O Pm)  = m + 2. 

By  observation  2,  jr(Pn0Pm)  > 
min{r,  A(Pn  O Pm )}  + 1 = min{r,  m + 2}  + 1.  To  find  the 
exact  value  of  /--dynamic  chromatic  number  of  Pn  O Pm,  we 
define  two  cases,  namely  for  jr=1 2(Pn  O /J„)and 
Zr(PnOPm). 

Case  1.  For  jr=12(/^  O Fm), define  ci  :V(PnQ  Pm)-y {l,  2, 


k}  where  n>  3,  m > 3,  by  the  following: 

( 1 , i odd,  1 < i < n 

ci'Ni)  [2  , i even,  1 < i < n 

(1  , i even,  j odd,  \ < i < n,  1 < j <m 

2 , i odd,  j odd,  1 < i < n,  l < j < m 

3 , j even,  1 < i < n,  1 < j < m 

It  easy  to  see  that  ci  is  mapci:  V ( Pn  O Pm)~^{  1,  2,  3},  thus 
it  gives  jr=12(PnOPm)  =3. 

Case  2. 

Subcase  2.1  For  jr(Pn  0Fm),  3 < r < A — 1,  define  ct. 


V(PnOPm)^{l,  2,...,  k) 
following: 


where  n > 3,  m>  3,  by  the 

i odd,  1 < i < n 
i even,  1 < i < n 


c2(x11,x12,x13)  = 2,3,4, 
for  m = 3,  r = 3 

C2^X21iX22i  X23^  = 1)3,4, 
for  m = 3,  r = 3 
c2(x  11, *i2, *i3)  = 3,4,5, 
for  m = 3,  r = 4 
c2(x11,x12,x13,x14)  = 2,  3,4,  5, 
for  m = 4,  r = 4 
c2(xu,x12,x13,x14 ) = 3,  4,  5,  6, 
for  m = 4,  r = 5 

It  easy  to  see  that  c 2 is  a map  C2:  f(P„0Pm)^{l,  2,  ..., 
r+1},  thus  it  givesjr(Pn  O Pm)  = r + 1,  3<r<A  — 1 
Subcase  2.2  The  last  for  jr(Pn  OPm),  r > A,  define  C3: 
F(PnOPm)^{l,  2,...,  where  n > 3,  m>  3,  by  the 
following: 


c3(x11,x12,x13 ) = 4,  5,6,  form  =3 ,r  = 5 
c3(x11,x12,x13,x14)  = 3,  4,  5,  6, 
for  m = 4,  r = 6 

C3^21'''-22'  ^-23)  ^24-^  = 4,  5,  6,  7 
for  m = 4,  r = 6 

c3^2i'  x22,x23,x24,  x25)  = 4,  5,6  , 7,8 
for  m = 5,  r = 7 

It  easy  to  see  that  C3  is  a map  C3:  17(Pn  O Pm) {1,  2,  ..., 
m+3},  so  it  givesj,.^  O Pm)  = m + 3,  r > A.It  concludes 
the  proof 

Theorem  2.  Let  G = Pn  O Cm  be  a corona  graph  of  P„  and 
Cm-  For  n>  3,  m > 3,  the  /--dynamic  chromatic  number  is: 

{3  , m even  orm  = 3fc,  k > 1 

4  , m odd  or  m = 5 

t 4 , m = 3k,  k > 1 
jr=3(G)=  6 , m = 5 

v 5 , m otherwise 

(r+1  , 4 < r < A — 1 

Zr(G)  =j 

v m + 3 , r > A 

Proof.  The  graph  Pn  O Cm  is  connected  graph  with  vertex 
set  V ( Pn  O Cm)  = { y,;  1 < i < n}  U {xy;  1 < i < n,  1 < 
7 < m)  and  edge  set  E(Pn  O Cm)  = { y;  y; + x ; 1 < i <n  — 
l}  u {xyX£y+1j;  1 < i < n,  1 < j < m — l}u 
(xnxim;  1 < i < n}  1)  {y;x y-;  1 < i < n,  1 < j < m}.  The 
order  of  graph  O Cm  is  \V (Pn  O Cm)|  = n(m  + 1)  and 
the  size  of  graph 

Pn  0Cm  is  O Cm)|  = 2mn  + n — 1, 

thusA(Pn  O Cm)  = m + 2.  By  Observation  2,  we  have 
Xr  (Pn  © Cm)  > min{r,  A(Pn  O Cm )}  + 1 = min{r,  m + 

2}  + 1 . To  find  the  exact  value  of  r-dynamic  chromatic 


www.iiaers.com 


Page  I 97 


International  Journal  of  Advanced  Engineering  Research  and  Science  (IJAERS) 
httos://dx.doi.ors/l  0.221 61/iiaers.4.4.1 3 


[Vol-4,  Issue-4,  Apr-  2017] 
ISSN:  2349-6495(P)  I 2456-1908(0) 


number  of  Pn  O Cm,  we  define  three  case,  namely  for 
Xr=i:z(Pn  © O.  Xr=3(pn  © O and  Jr(pn  0 Cm). 


Case  1. 

Subcase  1.1  For  jr=12(Fn  O Cm),  define  C4 


7(P„0CJ-){1,  2,  k } where  n>  3,  meven orm  = 
3k,  k > 1,  by  the  following: 


c4(*u)  = 


| i , i oaa,  i s i s n 
(2  , i even,  1 < i < n 

I  1 , i even,  _/  odd,  \<i<n,l<j<m  — 

) 2 , i odd, ) odd,  1 < i < n,  1 < j < m 

' 3,7  even,  \ < i < n,  1 < j < m 

4 , i even,  1 < i <n,j  = m 


It  easy  to  see  that  c4  is  a map  c4:  V(Pn  O Cm)^  { 1, 2,  3},  so 
it  givesjr=12CPn  O Cm)  =3  ,m  even  or  m=  3k,  k > 1 
Subcase  1.2  For  jr=1 2(Pn  O Cm)define  cs: 


V (Pn  O Cm)->{1,  2,  ...,  A:}  where  n>  3,  ,m  odd  or m = 5„ 
by  the  following: 

C fv)  =(1  ' iodd’1  - i-n 

s\yu  (2  , i even,  1 < i < n 

{1  , i even,  j odd,  1 < i < n,  1 < j < m — 1 

2 , i odd,  7 odd,  1 < i < n,  1 < j < m — 1 

3 , j even,  1 < i < n,  1 < j <m  — 1 

4  , 1 < i < n,j  = m 

It  easy  to  see  that  cs  is  a map  cs : V(Pn  O Cm)->{  1,  2,  3,  4}, 
so  it  givesjr=12(Pn  O Cm ) =4 ,m  odd  orm  = 5 


Case  2. 

Subcase  2.1  For  jr=3(Pn  O Cm),  define  C6: 
V (Pn  O Cm)^{l,  2,  ...,  A:}  where  n>3,m  = 3k, k > 1,  by 
the  following: 

c rv7  =(1  ' iodd’1  ~ i~n 
6\yu  (^2  , i even,  1 < i < n 

c6(xtj) 

{1  , i even, 7 = 3t  + 1,  t > 0, 1 < i < n,  1 < j < m 

2 , i odd, 7 = 3t  + 1,  t > 0,  1 < i < n,  1 < j < m 

3 , 7 = 3t  + 2,  t > 0,  1 < i < n,  1 < j < m 

4 , 7 = 3t,  t > 1,  1 < i < n,  1 < 7 < m 


It  easy  to  see  that  C6  is  map  C6'.  V ( Pn  O Cm)->  { 1,  2,  3, 4},  so 
it  gives  jr=3(Pn  O Cm ) = 4,  m = 3k,  k >1. 

Subcase  2.2  For  jr=3(Pn  O Cm), define  cr. 

f(P„0Cm)-)|l,  2,  ...,  k } where  n > 3,  m = 5,  by  the 
following: 

r rv.N  = (1  - t odd,  1 < t < n 

(^2  , i even,  1 < i < n 

c7(x11,x12,x13,x14,x15)  = 2,  3, 4,  5,  6 
C7  (~X  2 1 , 't22'''-23''''24'  -*“25^  = 1'  3,4,  5,6 
It  easy  to  see  that  ci  is  a map  cr.  V(Pn  O Cm)  {1,2,  3, 4,  5, 
6}.Thus  it  given  Xr=3^Pn  © C5)  = 6 

Subcase  2.3  For  jr=3(Pn  O Cm),  define  cs: 

V (Pn  O Cm)->{1,  2,...,  &}  where  « > 3,  m otherwise,  by  the 
following: 

11  , i odd,  1 < i < n 

c8  O7!  J [2  , i even,  1 < i < n 

c8(xij ) 


f 1 

2 


V 


, i even, 7 = 4t  + 1,  t > 0,  1 < i < n,  1 < 7 < m 

, i odd, 7 = 4t  + 1,  t > 0,  1 < i < n,  1 < 7 < m 

3 , 7 = 4t  + 2,  t > 0,  1 < i < n,  1 < 7 < m 

4 , 7 = 4t  + 3,  f > 1,  1 < t < n,  1 < j < m 

5 , 7 = 4t,  t > 1,  1 < i < n,  1 < j < m 


It  easy  to  see  that  cs  is  map  cs:  V (Pn  O Cm)->  { 1,  2,  3, 4,  5}, 
so  it  gives  jr=3On  0Cm)=5 

Case  3. 

Subcase  3.1  For  jr(Pn  ©Cm),4  < r < A — 1,  define  cr. 


f(P„0Cm)-){l,  2,...,  A:}  where  n > 3,  m>  3,  by  the 
following: 


c9 


i odd,  1 < i < n 
i even,  1 < i < n 


c9(x11,x12,x13,x14,x15,x16)  = 3,  4,  5,  3,  4,  5, 
for  m = 6,  r = 4 

c9  Gc3i,X32,X33,  X34,X35,X36)  = 3, 4,  5, 3,4,  5, 
for  m = 6,  r = 4 

c9(x11,x12,x13,x14,x15,x16)  = 3,  4,  5,  6,  3,  5, 
for  m = 6,  r = 5 

c9(r11,r12,r14,r15,x16)  = 3, 4,  5,  6,  7,  3, 
for  m = 6,  r = 6 

c9(x11,x12,x13,x14,x15,x16)  = 3,  4,  5,  6,  7, 8, 
for  m = 6,  r = 7 

It  easy  to  see  that  eg  is  a map  eg:  V(Pn  O Cm)->{1,  2,  ..., 
r+1},  so  it  gives  Xr^Pn  © Pm)  = r + 1,  4<r<A  — 1 
Subcase  3.2The  last  for  /r(Pn  O Cm),  r > A,  define  cio: 
f(P„0Cm)-){l,  2,...,  Ac}  where  n > 3,  m>  3,  by  the 
following: 

r rv,^  = f1  - todd,  l<t<n 
10  Lxi  7 |2  , i even,  1 < i < n 

Ci0(xii,Xi2,Xi3,Xi4,Xi5,Xi6)  = 4,5,  6,  7,8,9 
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for  m = 6,  r = 8 

c io(xii>xi2'xi3’xi4'xi5,Xi6,Xi7)  = 4,  5,  6,  7,  8, 9, 10 
for  m = 7,  r = 9 

C10  (x  11  ’ X 12  ’ X 13  ’ X 14  ’ X 15  ’ X 16 ’ X 17  ’ X 18  ) 

= 4,5,  6,7,8,  9,10,11 
for  m = 8,  r = 10 

It  easy  to  see  that  c io  is  map  cio:  V (Pn  0 Cm)->{1,  2, 
m+ 3},  so  it  given  jrCPn  0 C5)  = m + 3,  r > A.It  concludes 
the  proof. 

Theorem  3.  Let  G = PnQ  Wm  be  a corona  graph  of  P„  and 
W,„.  For  ri>  3,  m > 3,  the  r-dynamic  chromatic  number  is: 

{4  , m even 

5 , m odd 

( 5 , m = 3k,  k > 1 
jr=4(G)  = | 7 , m = 5 

v 6 , m otherwise 

tr+1  , 5 < r < A — 1 

Jr  (G)  = 

v m + 4 , r > A 

Proof.  The  graph  Pn  O 14^  is  a connected  graph  with  vertex 
set  V (Pn  O 14^,)  = {y;;  1 < i < n]  U 1 < i < n,  1 < 

7 < m)  U (A;;  1 < i < n}  and  edge  set  EiPn  O 14^)  = 

[yiyi+1;  1 < i < n-  1}  u {xy*i(;+l);  1 < i < n,  1 <;  < 
m — l}  U (xilxim;  1 < i < n}  U {y^Xy;  1 < i < n,  1 < j < 

m]  U 1 < i < n,  1 < j < m]  U 1 < i <n}. 

The  order  of  graph  Pn  O 14^,,  is  \V ( Pn  O 14^)  | = mn  + 2 n) 
and  the  size  of  graph  Pn  O 14^,  is  | E ( Pn  O 14^)  | = 3 mn  + 
2n  — 1,  thusA(Pn  014^,)  = m + 3. 

By  observation  2,  we  have  the  following 

(Pn  0fj>  min{r,  A(Pn  O Wm  )}  + 1 = min{r,  m + 

3}  + l.  To  find  the  exact  value  of  r-dynamic  chromatic 
number  of  PnOWm,  we  define  three  case,  namely  for 
Jr=l,2,3On  © Wj,  Xr=M  © Wm)  and  xM  © Wj. 

Case  1 

Subcase  1.1  For  jr=1 2 3(Pn  O M^,),  define  cn  : 
V (Pn  O Wm)->  {l,  2,  k } where  ri>  3,  m even  by  the 
following: 

cu(y;)  = (21 

cn(A)  = {2 

_ 13  , j odd,  1 < i < n,  1 < j < m 

cn\xij)  f j even,  1 < i < n,  1 <j  < m 

It  easy  to  see  that  cn  is  map  cn:  V(Pn  O 14^)  ->  { 1,  2,  3, 4}, 
so  it  givesjr=12i3(Fn  O 14^)  =4 ,m  even  . 


i odd,  1 < i < n 
i even,  1 < i <n 
i even,  1 < i < n 
i odd,  1 < i <n 


Subcase  1.2  For  jr=12  3(/^  © 14^),  define  C12  : 

V(Pn  O Wm)->  {1,  2,  ...,  k}  where  n>  3,  m odd  by  the 
following: 


i odd,  1 < i < n 
i even,  1 < i < n 
i even,  1 < i < n 
i odd,  1 < i < n 


c 12  (Xij) 


3 , j odd,  1 < i < n,  1 < j < m — 1 

4 , j even,  l < i < n,  1 < j < m — 1 

5 , j = m ,1  < i < n 


It  easy  to  see  that  C12  is  a map  C12:  V (Pn  O 14^,) 1, 2,  3, 4, 
5},  so  it  givesjr=12  3(/^  014^)  = 5,  m even. 

Case  2 

Subcase  2.1  For  jr=4(Pn  0 14^,),  define  C13: 
V(Pn  O I4^j)->{1,  2,  ...,  k}  where  n > 3,  m = 3k,  k > 1 by 
the  following: 

M , i odd,  1 < i < n 

ci3  L3A  9 [2  , i even,  1 <i  <n 

f 1 , t even,  1 < i < n 

ci3^  l'  ~ (2  , i odd,  1 < i < n 

C13C Xij) 

(3  , j = 3t  + 1,  t > 0,  1 < i < n,  1 < j < m 

= j 4 , j = 3t  + 2,  t > 0,  1 < i < n,  1 < j < m 

(5  , j = 3t,  t > 1,  1 < i < n,  1 < < m 


It  easy  to  see  that  C13  is  a map  C13:  V (Pn  Q 2,  3, 4, 

5},  so  it  given  jr=4(Pn  O 14^,)  = 5,  m = 3k,  k > 1. 
Subcase  2.2  For  jr=4(Pn  0 14^,),  define  cm: 
V(Pn  ©14^)->{1,  2,  ...,  k } where  n >3,  m = 5 by  the 
following: 


f 1 , i odd,  1 < i < n 
12  , i 


ci  4(yt) 

^ 14  C-^t)  = I2  i 
14(^11,  x12,  x13,  x14,  x15 


even,  1 < i < n 
even,  1 < i < n 
odd,  1 < i < n 
) = 3,  4,  5,  6,  7 


It  easy  to  see  that  cm  is  a map  cm:  V(Pn  O 14^,) ->{  1, 2,  3, 4, 


5,  6,  7},  so  it  gives  jr=4(Pn  O Wm  ) = 7,  m = 5. 

Subcase  2.3  For  jr=4(Pn  0 14^),  define  C15: 
V ( Pn  O Wm)  ->  {1,  2,  . . .,  k } where  n > 3,  m otherwise  by  the 
following: 


i odd,  1 < i < n 
i even,  1 < i < n 
i even,  1 < i < n 
i odd,  1 < i <n 


{3  , j = 3t  + 1,  t > 0,  1 < i < n,  1 < j < m — 1 

4 , j = 3t  + 2,  t > 0,  1 < i < n,  1 < j < m — 1 

5 , j = 3t,  t > 1,  1 < i < n,  1 < j < m - 1 

6 , j = m,  1 < i < n 
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It  easy  to  see  that  C15  is  map  C15:  V (Pn  0 Wm)->{  1,  2,  3,  4, 
5,  6},  so  it  gives  jr=4(/^  0 Wm ) =6 ,m  otherwise. 

Case  3. 

Subcase  3.1  For  jr(Pn  0lVm)  5 < r < A — 1,  define  ci6 


:V(Pn  ©14L  )->{!,  2,  ....  k } where  n > 3,  m > 3 by  the 


following: 

ci  eCx)  = [2* 

c16  (^i)  = I2 

C16  11 ’ X 12 ’ X 13 ’ X 14'  X 15 ' 

form  = 

C16  (X  11>  X 12'  x 13*14' x 15' ; 

form  = 

C16  (X 11 ' X 12 ' X 13 ' X 14'  X 15 ' 

form  = 

C16  (*11  > X 12  ’ X 13  ’ X 14' X 15  ’ '■ 

form  = 


i odd,  1 < i < n 
i even,  1 < i <n 
i even,  1 < i < n 
i odd,  1 < i <n 
:i6’xn^=  3, 4, 5, 3, 4, 5, 6, 
7,r  = 5 

i6,Xi7)  = 3,  4,  5,  6,  7, 4,  5, 
7,r  = 6 

'16,Xn)=  3, 4, 5,  6,  7,8,  5, 
7,r  =7 

i6,Xi7 ) = 3,  4,  5,  6,  7, 8,  9, 
7,  r = 8 


It  easy  to  see  that  ci6  is  a map  c 16:  V (Pn  O 14^,)^{1,  2,  ..., 
r+1},  so  it  gives  jr(Pn  O 14^)  = r+l,5<r<A  — 1. 
Subcase  3.2  For  (/^  O ),  r > A,  define  c\i 
:V(PnQWm)-^{l,  2,...,  A:}  where  n >3,  m>3  by  the 
following: 

rl  , i = 3t  + 1,  t > 0,  1 < i < n 

c17(yi)  = \2  , i = 3t  + 2,  t > 0,  1 < i < n 

(.  3 , i = 3t,t  > 1,  1 < i < n 

{1  , i = 4t  + 3,  t > 0,  1 < i < n 

2 , i = 4t,  t > 1, 1 < i < n 

3 , i = 4t  + 1,  t > 0,  1 < i < n 

4 , i = 4t  + 2,  t > 0,  1 < i < n 

c17(x11iX12,x13ix14ix15ix16)  = 4,5,6,  7,8,9, 
for  m = 6,  r = 9 

C17^X21,X22i  X23iX24,X2s,X2^)  = 5,6,7,8,9,10, 
for  m = 6,  r = 9 

c17(x11,x12,x13,x14,x15)  = 4,  5,  6,  7,8, 
for  m = 5,  r = 8 

C17  22'  X23i  x24,  x2$)  = 5, 6, 7, 8, 9, 

for  m = 5,  r = 8 
Ci7Gcii,Xi2,Xi3,Xi4)  = 4,  5,  6,  7, 
for  m = 4,  r = 7 

C17  (-'"21'-'"22'-C23'  *24)  = 3,  6,  7, 8, 
for  m = 4,  r = 7 


It  easy  to  see  that  cn  is  map  C17:  V(Pn  © J4^,)->{1,  2,  ..., 
m+ 4},  so  it  gives jr  (Pn  O 14^)  = m + 4,  r > A . 

It  concludes  the  proof. 

III.  CONCLUSION 

We  have  found  some  r-dyn amic  chromatic  number  of 
corona  product  of  graphs,  namelyjr(/J1 0 Pm)  = 
Xr  ( Pn  O Cm)  = (Pn  O 14^,)  = r 4-  1,  for  4 < r < A - 1. 
and  Xr^P-n  © Pm)  = Xr  (Pn  © Cm)  = m + 3,  forr  > A.  All 
numbers  attaina  best  lower  bound.  For  the  characterization 
of  the  lower  bound  of  xr  (G  O H ) for  any  connected  graphs 
G and  //,  we  have  not  found  any  result  yet,  thus  we  propose 
the  following  open  problem 

Open  Problem  1.  Given  that  any  connected  graphs  G and 
H.  Determine  the  sharp  lower  bound  of  jr(G  O H). 
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